Eastern Australia Holidays from AU$364
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your Eastern Australia Holiday
With an Eastern Australia holiday package, you can forget about planning stresses and focus on experiencing all this wonderful destination has to offer. Kick off your trip to Eastern Australia with a couple of days in Sydney visiting popular sights like Sydney Opera House and Circular Quay. Melbourne is another city that draws crowds from near and far. Crown Casino and Melbourne Central are two of the leading places to see in this destination. Expedia has hotels, flights and all your other travel needs to help you organise your dream Eastern Australia holiday today.
The Latest Eastern Australia Holiday Deals
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Sydney CBD
Sydney Central Business District
Save 100% on your flight
per person
6 Sept - 8 Sept
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
8.2/10 Very Good! (1,000 reviews)
A charming little hotel smack bang in the middle of Sydney. Short walk to town hall station and darling Harbour. We, husband and the wee one stayed in a 1 bedroom apartment room and had an excellent time
Reviewed on 23 Jun. 2025
Aussie Escape Apartments - Skyline Collins Tower
Melbourne Central Business District
per person
4 Sept - 7 Sept
found 24 hours ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
8.2/10 Very Good! (327 reviews)
The view from our room was fantastic
One issue was the bathrooms flooded after each shower. Drier did not work well to dry floor mats.
We paid money to open the other bathroom only to find it very dirty and dusty.
The toilet was not cleaned, the drawers to basin had water marks on them. Dust everywhere
Needs more bin liners for all bins.
Apart from that it was great. Thank u
Reviewed on 12 Jun. 2025
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
per person
12 Sept - 15 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
I had a comfortable 3-night stay at this hotel. The room was clean and quiet, and the staff were very friendly, especially Jennifer. It’s so close to Southern Cross that I could go everywhere easily. Would definitely stay here again!
Reviewed on 24 Jul. 2025
YEHS Hotel Sydney QVB
Sydney Central Business District
Save 100% on your flight
per person
4 Oct - 7 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.6/10 Excellent! (1,007 reviews)
Very friendly staff especially upon check in, Penny was a gem, she allowed us to check in before 3 pm as we got there around 1pm. Our room was spacious enough, everything was clean. However, I was horrified to find that my mattress was very old, I could feel the metal parts, spring rubbing on my back, bed was sagging in the middle too. I tried putting cushions and even had to fold the quilt in half horizontally so I could get some sleep. My husband 's bed was not as bad. I often book twin beds as he snores very loud and had to wake him up a few times to tell him to turn the other way. Anyway, it was just for one night so lucky for me. Had to take a sleeping tablet around 4 am as didn't want to depend on it but I had to. So got under 4 hours of sleep. I also requested an extra pillow i
Reviewed on 24 Jul. 2025
Circle On Cavill Surfers Paradise Apartments-Holiday Paradise
Surfers Paradise
Save 100% on your flight
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very Good! (26 reviews)
Property unit ws at good location. Family loved it.
Few things need to be considered. AC filter needs cleaning. Should hav a clock and new pans etc. Apart from tht all gud.
Reviewed on 20 Apr. 2025
Our guide on where to stay in Eastern Australia
Find the best Eastern Australia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Australia
Melbourne Central Business District
2 out of top 10 points of interest in this area
4.5/5(20,262 area reviews)
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Eastern Australia Holiday
Eastern Australia Essential Information
Language | English |
|---|---|
Currency | Australian dollars |
Closest Airport | Kingsford Smith Intl. Airport (SYD) |
Top Sights | Uluru, Taronga Zoo and Manly Beach |
Our pick of the best Eastern Australia Hotel Deals
Hyatt Regency Sydney
161 Sussex Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$269 per night from 3 Aug to 4 Aug
AU$269
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,773 reviews)
Excellent!
"Great! Hyatt hotel location is excellent and within walking distance to many shopping areas, restaurants, train stations and harbor wharf attractions. Hotel host at the check-in counter is excellent in particular Vida Galicia. She is very nice and took care of our accommodation great! Thank you to ..."
Reviewed on 25 Jul. 2025
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$270 per night from 18 Aug to 19 Aug
AU$270
18 Aug - 19 Aug
includes taxes & fees
8.8/10 Excellent! (2,331 reviews)
"This was an excellent place to stay for our 2 day visit to Sydney, we climbed the Harbor Bridge, toured the Opera House, and took a Cabaret Cruise all within walking distance."
Reviewed on 25 Jul. 2025
Rydges Sydney Airport Hotel
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is AU$203 per night from 28 July to 29 July
AU$203
28 July - 29 July
includes taxes & fees
8.6/10 Excellent! (2,859 reviews)
"Our stay was fabulous. Only complaint was staff at checkin-she was very rude and didn’t want to help us initially and kept telling us to go to auto check in. When I told her I had but that a couple of features like late checkout and food credit weren’t showing up, she wasn’t happy about helping us. ..."
Reviewed on 24 Jul. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Eastern Australia
Circular Quay
4.5/5(4,882 reviews)
Under the gaze of the magnificent Opera House and Harbour Bridge, Sydney’s transport hub is a terminal of unexpected beauty.
Sydney Opera House
4.5/5(3,486 reviews)
Take in a performance or just take in the splendour of one of the world’s most famous buildings.
Crown Casino
4/5(3,751 reviews)
Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the acclaimed art galleries and fascinating museums in this vibrant area.
What to do in Eastern Australia
Blue Mountains Experience - Timeless Nature on a grand scale
AU$189
per adult
88% of travellers recommend
Guided Horse Ride Picnic Adventure
AU$298
per traveller
100% of travellers recommend
Blue Mountains Ultimate One-Day Tour from Sydney
AU$392
per adult
Frequently asked questions
More holiday ideas
Expedia's Latest Trends
Hotels
Flights
Activities
Packages
Holiday Rentals
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.